Designing fast converging phylogenetic methods
نویسندگان
چکیده
Absolute fast converging phylogenetic reconstruction methods are provably guaranteed to recover the true tree with high probability from sequences that grow only polynomially in the number of leaves, once the edge lengths are bounded arbitrarily from above and below. Only a few methods have been determined to be absolute fast converging; these have all been developed in just the last few years, and most are polynomial time. In this paper, we compare pre-existing fast converging methods as well as some new polynomial time methods that we have developed. Our study, based upon simulating evolution under a wide range of model conditions, establishes that our new methods outperform both neighbor joining and the previous fast converging methods, returning very accurate large trees, when these other methods do poorly.
منابع مشابه
Fast and Reliable Reconstruction of Phylogenetic Trees with Very Short Edges∗ (Draft)
Phylogenetic reconstruction methods deal with the problem of reconstructing a tree describing the evolution of a given set of species; this is usually done using sequences of characters (e.g. DNA) extracted from these species. A central goal in the design of these methods is to be able to guarantee accurate reconstruction (with high probability) from short input sequences. Under common models o...
متن کاملFast and reliable reconstruction of phylogenetic trees with indistinguishable edges
Phylogenetic reconstruction methods attempt to reconstruct a tree describing the evolution of a given set of species using sequences of characters (e.g. DNA) extracted from these species as input. A central goal in this area is to design algorithms which guarantee reliable reconstruction of the tree from short input sequences, assuming common stochastic models of evolution. The fast converging ...
متن کاملDisk-Covering, a Fast-Converging Method for Phylogenetic Tree Reconstruction
The evolutionary history of a set of species is represented by a phylogenetic tree, which is a rooted, leaf-labeled tree, where internal nodes represent ancestral species and the leaves represent modern day species. Accurate (or even boundedly inaccurate) topology reconstructions of large and divergent trees from realistic length sequences have long been considered one of the major challenges i...
متن کاملScale Effects on the Discharge Coefficient of Ogee Spillway with an Arc in Plan and Converging Training Walls
Dam spillways are the structures that lead rightly and safely the outflow downstream, so that the dam integrity can be guaranteed. Many accidents with dams have been caused by an inadequate spillway design or insufficient capacity. To accurately respond the hydraulic spillways, designers use physical modeling for designing this kind of structures. The scale effect in the spillway modeling, as a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Bioinformatics
دوره 17 Suppl 1 شماره
صفحات -
تاریخ انتشار 2001